Number Conservation via Particle Flow in One-dimensional Cellular Automata
نویسندگان
چکیده
A number-conserving cellular automaton is a simplified model for system of interacting particles. This paper contains two related constructions by which one can find all one-dimensional automata with kind particle. The output both methods "flow function", describes the movement In first method, puts increasingly stronger restrictions on particle flow until single function specified. There are no dead ends, every choice restriction steps ends flow. second method uses fact that functions be ordered and then form lattice. consists recipe slowest enforces given minimal speed in neighbourhood. All other maxima sets these flows. Other questions, like about nature non-deterministic rules, treated briefly at end.
منابع مشابه
Defect particle kinematics in one-dimensional cellular automata
Let A be the Cantor space of bi-infinite sequences in a finite alphabet A, and let σ be the shift map on A. A cellular automaton is a continuous, σ-commuting self-map Φ of A, and a Φ-invariant subshift is a closed, (Φ, σ)-invariant subset S ⊂ A. Suppose a ∈ A is S-admissible everywhere except for some small region we call a defect. It has been empirically observed that such defects persist unde...
متن کاملUniversality of One-Dimensional Reversible and Number-Conserving Cellular Automata
We study one-dimensional reversible and number-conserving cellular automata (RNCCA) that have both properties of reversibility and number-conservation. In the case of 2-neighbor RNCCA, Garcı́aRamos proved that every RNCCA shows trivial behavior in the sense that all the signals in the RNCCA do not interact each other. However, if we increase the neighborhood size, we can find many complex RNCCAs...
متن کاملLocal Information in One-Dimensional Cellular Automata
A local information measure for a one-dimensional lattice system is introduced, and applied to describe the dynamics of one-dimensional cellular automata.
متن کاملSignals in One-Dimensional Cellular Automata
In this paper, we are interested in signals, form whereby the data can be transmitted in a cellular automaton. We study generation of some signals. In this aim, we i n vestigate a notion of constructibility of increasing functions related to the production of words on the initial cell (in the sense of Fischer for the prime numbers). We establish some closure properties on this class of function...
متن کاملBoundary growth in one-dimensional cellular automata
We systematically study the boundaries of one-dimensional, 2color cellular automata depending on 4 cells, begun from simple initial conditions. We determine the exact growth rates of the boundaries that appear to be reducible. Morphic words characterize the reducible boundaries. For boundaries that appear to be irreducible, we apply curve-fitting techniques to compute an empirical growth expone...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Fundamenta Informaticae
سال: 2022
ISSN: ['1875-8681', '0169-2968']
DOI: https://doi.org/10.3233/fi-222129